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(54) MOVEMENT COMPENSATED ARITHMETIC UNIT 

(57)Abstract: 

PURPOSE: To provide a movement compensated arithmetic 
unit which can effi ciently transfer picture elements without 
generating any disturbance in a pipe line while simple 
constituting a computing element. 

CONSTITUTION: This unit is provided with a pixel selection 
means 120 equipped with a first scanning means 122, a second 
scan means and selective means 124 for selecting any picture 
element inside a block 100 to be searched and sending the 
picture element, and mxn pieces of computing elements 130 
equipped with a pixel holding means 131 for holding the picture 
element in a template 110 allocated to every computing 
element 1 30, and an arithmetic means 1 32 for calculating a j 
differential absolute value or a differential square value 
between the pixel of the pixel holding means and the pixel 

selected by the pixel distributing means, afterwards, to add that value and the intermediate value of 
L1 norm or L2 norm sent from the preceding computing element and for transferring the added value 
to the next computing element. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original precisely. 
2. * * * * shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to a motion compensation arithmetic circuit, and relates to the 
motion compensation arithmetic unit which performs the motion compensation under dynamic-image coding 
processing with all heuristics especially. 
[0002] 

[Description of the Prior Art] In the conventional motion compensation arithmetic circuit, the pixel block of 4 
pixel x4 line is explained as an example. 

[0003] (1) Explain the pixel block set as the object of a motion compensation motion compensation. Drawing 
13 is drawing showing the searched pixel block set as the object of a motion compensation operation, and a 
template. 

[0004] first, the difference of the pixel to which it corresponds within a pixel block by the formula which is 
between the searched blocks in the seek area decided on in the template 1 and the front frame 2, and is shown 
below - LI norm which is the absolute value sum, or difference -- either of L2 norms which are the sum of 
squares is calculated. 
[0005] 

LI norm =sigma|Xj (i) is a pixel under searched block j started from the front frame 2. (i)-Y (i) | i= 0-15 (1) L2 
norm = sigma (Xj (i)-Y (i)) 2 i= 0-15 (2) Here, j expresses the number two or more searched blocks were 
numbered, and is Xj. In drawing 13 , the pixel blocks 3-6 are shown as a searched block. It is only that 1 pixel 
of pixel blocks of j=4-7 is shifted horizontally, and most pixels are common. Moreover, Y (i) is a pixel in a 
template 1. 

[0006] Next, the above (1) Formula Or (2) The number j and the minimum value of the searched block with 
which LI norm calculated by the formula or L2 norm serves as min are calculated. The above is the operation 
performed by the motion compensation. 

[0007] About the technique about the above-mentioned motion compensation, for example M. Yamashina, 
T.Enomoto, T.Kunio, I.Tmaitani, H.harasaki, Y.Endo, T.Nishitani, M.Sato, KKikuchi, and "A 
Microprogrammable, Real-Time Video Signal Processor (VSP) for Motion compensation", IEEE J.Solid-State 
Circuits, vol.SC-23, pp.907-915, and Aug.1988. It is indicated. 

[0008] Since the difference between the LI above-mentioned norm and L2 norm is [ which takes an absolute 
value / or or ] whether to carry out multiplication after calculating a 2-pixel difference, below, it explains only 
the case where LI norm is used. 

[0009] (2) In all the lap heuristics of the pixel during a searched block, start level or the pixel block which 
shifted 1 pixel at a time perpendicularly out of a seek area, and consider as a searched block group. Therefore, 
there is a lap in the pixel during a searched block. 

[0010] Drawing 14 is drawing showing the lap during a searched pixel block, 

[001 1] The front frame 7 consists of 16 pixel xl6 line, and searches the range of **3 pixels from a template 8. 
In this case, a seek area 9 becomes 10 pixel xlO line, and the total of the searched block in a seek area 9 is 49. It 
shifts at a time horizontally 1 pixel of searched blocks 10-13 shown in drawing 14 , and pixels X27, X43, X59, 
and X75 are contained common to these 4 blocks. Moreover, the searched blocks 10, 14-16 of one line have 
shifted at a time perpendicularly, and pixels X72, X73, X74, and X75 are contained common to these 4 blocks. 
Especially the pixel X75 is contained common to a total of 16 searched blocks. Therefore, if 1 pixel is read from 
the memory in which the pixel of the front frame 8 is written, the pixel is applicable to a maximum of 4x4 count 



of LI norm. 

[0012] (3) Lap drawing 15 of the pixel between seek areas shows the lap of the seek area to the adjoining 
template. X21-X26-X170 - X165 The surrounded pixel group is contained common to the seek area 20 to a 
template 17, and the seek area 9 to a template 8. Furthermore, X85-X90-X170-X165 The surrounded pixel 
group is contained common to seek areas 20, 9, 21, and 22. Therefore, if 1 pixel is read from the memory in 
which the pixel of the front frame 7 is written if it doubles with 4x4 times obtained from the lap of the pixel 
during the above-mentioned searched block, the pixel is applicable to a maximum of 4x4x4 count of LI norm. 
[00 1 3] The example of a Prior art is explained below. 

[0014] (4) Prior-art- 1 drawing 16 shows drawing for explaining the equipment of the 1st example of the 
conventional technique which calculates a motion compensation with all heuristics. 

[0015] In this drawing, the pixel in a front frame is put on the memory 23 with 2 output ports (P0, PI). The case 
where 24 to 27Lsearched block 1 norm which is shown in drawing 16 and which shifted 1 pixel at a time 
horizontally is calculated is considered. The pixel in a template is put on the memory 30 with 1 output port (P2). 
28 are an arithmetic circuit which calculatesLPEl norm. A selector 29 chooses the pixel within the searched 
block 2427 from the pixel read from the output ports P0 and PI of memory 23 in the sequence shown in this 
drawing, and sends it to PE0-PE3, respectively. 

[0016] Drawing 17 shows the configuration of PE28 of the 1st example of the conventional technique. The 
input Bin of PE0 is connected to 30 memory P2. After being latched to the register 33 of PE0, the pixel in the 
template read from memory 30 shifts between PE one after another, and is transmitted. If it does in this way, 
within each PE, the sequence of reading the pixel in a template and the pixel within a searched block is in 
agreement, and LI norm can be calculated. 

[0017] PE0 explains an example in case the searched block 25 and PE2 calculate the searched block 26 and PE3 
calculates [ the searched block 24 and PE1 ] the searched block 27. 

[0018] Drawing 18 shows the flow of the pixel in the 1st example of a Prior art. The pixel surrounded by the 
dotted line is a pixel read from the output port P0 among this drawing an output port PI and except it. 
Moreover, all over this drawing, the searched block set as the object of LI norm count is represented with the 
number of the pixel used as Xj (0 0), and it is shown as L20 and L21 grade that each PE28 is calculating the LI 
norm. LI calculated norm is sent to the minimum value detector 3 1 from an output C. 
[0019] That is, the equipment shown in drawing 16 broadcasts the pixel read from memory 23 using the 1- 
dimensional lap of the pixel during the searched block which shifted 1 pixel at a time horizontally to PE28, and 
calculates LI norm by 4 juxtaposition. 

[0020] About the technique about the 1st example of above conventional equipment, it is KM. Yang, M.T.Sun, 
L.Wu, "Family of VLSI Designs for the motion Compensation Block-Matching Algorithm", IEEE 
Trans.Circuits and Systems, vol.CAS-36, No.10, pp 1317-1325, and Oct.1989, for example. It is indicated. 
[0021] (5) Explain the 2nd example of the conventional technique which calculates Prior-art-2 motion 
compensation with all heuristics. 

[0022] Drawing 19 shows drawing for explaining the equipment of the 2nd example of the conventional 
technique which calculates a motion compensation with all heuristics. The equipment of this drawing is the 
same configuration as the 1st example of the above-mentioned conventional technique except for a point with 
4x4=16 piece PE28. PE0-PE3 calculates the searched blocks 24-27 like the 1st example of a Prior art, and 
further, PE4 considers the case where the searched block 32 and PE8 calculate the searched block 33, and PE12 
calculates the searched block 34, and explains the flow of the pixel in the searched block in that case, and a 
template. 

[0023] Drawing 20 shows the flow of the pixel in the 2nd example of a Prior art. 

[0024] By this configuration, they are PE0, PE1, PE2, and --. It sets to - and PE15 and they are L20, L21, L22, 
and - one by one. When - and count of L71 are completed, they are PE0, PE1, and - in succession. It sets to - 
and PE1 1 and they are L84, L85, and -. - and count of LI 19 can be started. Then, it is read from memory 30, 
the pass which feeds back the pixel in the template 17 which has shifted between PE to PE0 from PE15 is 
prepared, and it makes it unnecessary to read the pixel in a template 17 again. However, in order to calculate all 
LI norm in the seek area 20 shown in drawing 15 , it is required in the scan of a searched block group (it 
describes as a left scan below) which starts in the count of L20 shown in drawing 20 , starts not only in the scan 
(it is described as a right scan below) of a searched block group finished with count of LI 19 but in count of the 
left-hand side of LI 6, and is finished with count of LI 15. However, since count of LI 15 is performed by PE1 1, 



when moving from a left scan to a right scan, as shown in drawing 20 , the feedback to P0 from PE15 of the 
pixel in a template 17 breaks off. Therefore, re-read-out is needed from the memory 30 of a being [ no template 
17 ] pixel. 

[0025] That is, the equipment shown in drawing 19 broadcasts to PE the pixel which it read 1 pixel at a time 
perpendicularly from memory 28 horizontally using the two-dimensional lap of the pixel during the searched 
block which shifted one line at a time, and calculates LI norm by 4x4 juxtaposition. 

[0026] The technique about the 2nd example of equipment is indicated by Tashiro, south, Kasai, and Kaneko" 
quantity juxtaposition motion compensation computing-element" (Japanese Patent Application No. 4122274) 
conventionally [ above-mentioned ], for example. 

[0027] (6) Explain the 3rd example of the Prior art which calculates conventional technical-3 motion 
compensation with all heuristics. 

[0028] Drawing 21 shows drawing for explaining the equipment of the 3rd example of the conventional 
technique which calculates a motion compensation with all heuristics. 

[0029] The equipment shown in this drawing is the configuration of having transposed the memory 30 holding a 
template to the memory 39 with 2 output ports (P3, P4), and having added further 4x4 PE28 and one minimum 
value detector 31, in the equipment of the 2nd example of the above-mentioned conventional technique. 
[0030] Drawing 22 shows the flow of the pixel in the 3rd example of the conventional technique. As the term of 
the lap of the pixel between the seek areas of above (3) showed, there is a lap in the seek area to the adjoining 
template. Therefore, as shown in drawing 22 , two LI norms are calculable to juxtaposition to the same 
searched block. 

[003 1] That is, the equipment shown in drawing 21 can calculate LI norm by 4x4x2 juxtaposition, though read- 
out from the memory 23 of a searched block group is the same as that of the 2nd example of the conventional 
technique. 

[0032] They are KM. Yang, M.T.Yang, M.T.Sun, L.Wu, "A Family of VLSIDesigns for the Motion 
Compensation Block-Matching Algorithm", IEEE Trans. Circuits and Systems, vol.CAS-36, nO.10, pp 1317- 
1325, Oct, and 1989. as well as [ technique / about the 3rd example of the above-mentioned conventional 
technique ] the 1st example of the above-mentioned conventional technique. It is indicated. 
[0033] 

[Problem(s) to be Solved by the Invention] However, since PE28 used in the 1st of the above-mentioned 
conventional technique - the 3rd example had an accumulator in the interior, before structure starts count of LI 
complicated and new norm, it has the problem that a register 37 needs to be initialized holding a accumulation 
value. Moreover, since it is the configuration of 31 transmittingLminimum value detector 1 norm after 
calculating LI norm within each PE28, there is a problem that the pass from all PE28 to the minimum value 
detector 3 1 is required. 

[0034] Furthermore, the problem that turbulence arises is in feedback of the pixel in the template which has 
shifted between PE28 since the shift is not made completely when the searched block count is not the integral 
multiple of 4x4, as explained in the 1st of the conventional technique - the 3rd example. 
[0035] Although the above is a problem generated from the structure of PE, 2 pixels per scan of a searched 
block are further read from the memory holding the pixel of a front frame, and there is a problem generated 
from distribution of the pixel of broadcasting to all the computing elements of LI norm calculating. That is, two 
output ports are required for the memory 23 holding the pixel of a front frame, and since the pass which 
broadcasts the pixel of a seek area to front PE28 is not vacant until 28 end count ofLlast PE1 norm, it has the 
problem that an invalid cycle arises after count termination of PE0 until it starts count again. 
[0036] This invention was made in view of the above-mentioned point, and its pass from all PE to a minimum 
value detector is unnecessary. The feed back pass of the pixel in a template is unnecessary. Furthermore, again 
An invalid cycle until it resumes count does not arise after count termination of PE0, but the structure of the 
computing element which calculates LI norm is simplified, and it aims at offering the motion compensation 
arithmetic unit which performs further the motion compensation to which the output port of memory can be 
managed with one with all heuristics. 
[0037] 

[Means for Solving the Problem] Drawing 1 shows the principle block diagram of this invention. 

[0038] The template 1 10 whose this invention is the pixel block of m pixel xn line in the present frame, and the 

horizontal in a seek area Or among all pixel blocks (searched pixel block group) 100 of the m pixel xn line 



which shifted 1 pixel at a time perpendicularly the difference of the pixel to which it corresponds within a pixel 
block - it is the absolute value sum - LI norm In the motion compensation arithmetic unit containing the 
computing element which calculates L2 norm which is the sum of squares or difference The inside of a fields 
(a right end field is m-1 pixel xb line) which divide the seek area of pixel (am-1) xb line in a front frame into the 
field of m pixel xb line, and are obtained from the memory 121 holding the pixel in a front frame, and memory 
121, If it reads 1 pixel at a time and m pixels is read from the pixel at the left end of Rhine of the top of a left 
end field At the same time it continues them until it starts and reads m-1 pixel of things for which it reads 1 
pixel at a time from the next field It starts moving to the bottom of one line and reading 1 pixel at a time from a 
left end pixel also in a left end field. In the 1st scan after the 1st scanning termination which reads m pixels, 
namely, keeps on reading 2 pixels to coincidence until it finishes reading the mxb pixel in a left end field, and x 
(m-1) b pixel in the next field The scanning means 122 which repeats a total of a-1 scan until it performs the 
2nd scan same as a start point for the pixel at the left end of Rhine of the top of the field which read xb pixel 
and scans the whole inside of a seek area, (m-1) The inside of 2 pixels read from memory 121 while the 
scanning means 122 is performed, A pixel distribution means 120 to have a selection means 124 to choose the 
pixel of the searched block corresponding to the pixel in the template 110 assigned to each computing element 
130, and to send out to a computing element 130, A pixel maintenance means 131 to hold the pixel in the 
template 110 assigned every computing element 130, the difference of the pixel in the template 1 10 currently 
held for the pixel maintenance means 131, and the pixel distributed by the pixel distribution means 120 - an 
absolute value or difference — square — after calculating a value, the mean value of LI norm sent from a front 
computing element or L2 norm is added, and it has the computing element 130 of a mxn individual including an 
operation means 132 to transmit an aggregate value to the following computing element. 
[0039] moreover, between the pixels which this invention chose by turns the pixel in the template which 
adjoined vertically and horizontally including the pixel distribution means, and were distributed by said pixel 
distribution means ~ difference — an absolute value In the motion compensation arithmetic unit which has a 
time multiplex means to obtain LI norm between the template which calculated the value and adjoined these 
four directions, and a searched block, or L2 norm or difference — square ~ the count which multiplexed the 
pixel within a searched block — difference - an absolute value or difference - square — with the 1st register 
transfer means which chooses the pixel of the searched blocks used for the next count with said pixel selection 
means, and is sent to the register of the reserve in each computing element, while using it for count of a value 
difference ~ an absolute value and difference - square - the timing used for count of a value — . actually — 
difference - an absolute value or difference - square - it has the 2nd register transfer means moved to the 
register used for count of a value. 
[0040] 

[Function] The pass of this invention from all PE to a minimum value detector is unnecessary, and its feed back 
pass of the pixel in a template is still more unnecessary, an invalid cycle until it resumes count does not arise 
after count termination of PE0, but the- structure of the computing element which calculates LI norm is 
■ simplified, and the output port of memory can be further managed with one. 
[0041] 
[Example] 

(The 1st example) Drawing 2 shows the configuration of the computing element of the 1st example of this 
invention. Drawing 3 shows drawing for explaining the equipment of the 1st example of this invention, drawing 
2 — setting - a computing element SA 41 - registers 41, 43, 35, and 45 and difference - the pixel which it 
consisted of an absolute value computing element 34 and an adder 44, and the pixel inputted from A was 
inputted into the register 42, and was inputted from B inputs into a register 43 ~ having - difference - the 
absolute value computing element 34 — the difference of a register 42 and a register 43 — an absolute value is 
calculated and it outputs to a register 35. next, the difference of a register 35 - an absolute value and the value 
inputted from C are added with an adder 44, and the aggregate value is inputted into a register 45. the value a 
register 45 to output port D — minding - the following computing element - or it is outputted to the minimum 
value detector 31. 

[0042] With this configuration, the mean value of accumulation shifts between SAs41 to the pixel in a template 
having shifted between PE in PE28 used in the 1st of the conventional technique - the 3rd example. Drawing 4 
shows the flow of the pixel in a searched block and a template. The flow of the pixel within a searched block is 
the same as the 1st of the conventional technique - the 3rd example. On the other hand, although read-out from 



memory 30 is the same as that of the 1 st of a Prior art - the 3rd example about the pixel in a template, the 
register 43 in SAO and Y69= (Y (1)) are latched to the register 43 in SA1, ....Yl 19 =Y(15) is latched to the 
register 43 in SA15, and Y68= ( Y (0)) is held as it is. 

[0043] Only the case where the right scan of the searched block group is carried out is shown in drawing 4 on 
account of explanation. Although a right scan is performed following a left scan, since there is no pass fed back 
to PEO from PE15 in this configuration in fact, the pipeline break when moving from the left scan which 
became a problem in the 2nd and 3rd example of the conventional technique to a right scan does not arise. 
Therefore, also when moving from a left scan to a right scan, re-read-out from the memory 30 of the pixel in a 
template 17 is unnecessary. 

[0044] (The 2nd example) Drawi ng 5 shows the computing element of the 2nd example of this invention. 
Drawing 6 shows drawing for explaining the arithmetic unit of the 2nd example of this invention. 
[0045] This example calculates two LI norms to the same searched block using there being a lap in the seek 
area to the adjoining template like the 3rd example of the conventional technique. However, although PE of a 
twice as many number as this was used in the 3rd example of the conventional technique in order to carry out 
parallel computing, it calculates by multiplexing in time in this example. 

[0046] That is, the registers 5 1 and 52 which hold the pixel in a template within DSA46, and two registers 53 
and 54 which shift the mean value of LI norm are formed, respectively, and LI norm to two adjoining 
templates is calculated by turns. 

[0047] Drawing 7 shows the flow of the pixel of the 2nd example of this invention. With this configuration, 
since the pixel within a searched block will be used for count of 2 times LI norm, an opening arises for every 
cycle in a transfer of a pixel. Although there was a problem that an invalid cycle arose, in the 1st of a Prior art - 
the 3rd example after count termination of PEO until it started count again since the pass which distributes the 
pixel of a searched block to all PE28 was not vacant till LI norm count termination of last PE28, a pixel with 
the scan of the following seek area-ed can be transmitted with the configuration of this example using this 
empty cycle. 

[0048] The pixel which is vacant in the register 47 in DSA46, and is transmitted to a cycle is latched, and it 
transmits to a register 48 to the timing which calculates LI norm by the pixel. LI norm is calculated using the 
pixel latched to the register 48, and the pixel in a different template currently held at registers 51 and 52. And 
LI calculated norm is sent to the minimum value detector 3 1 formed corresponding to two templates. In 
addition, the horizontal arrow head in drawing 7 means transmitting the pixel latched to the register 47 to a 
register 48. Moreover, it means that the mean value of LI norm is transmitted and the arrow head of the 
direction of the diagonal below goes. 

[0049] (The 3rd example) Drawing 8 shows the configuration of the computing element of the 3rd example of 
this invention. Drawing 9 shows drawing for explaining the arithmetic unit of the 3rd example of this invention. 

[0050] In this example, four LI norms are calculated by multiplexing them in time to the same searched block 
using there being a lap in the seek area to the template which adjoined vertically and horizontally. That is, the 
registers 56, 57, 58, and 59 which hold the pixel in four different templates within FSA55, and the registers 60, 
61, 62, and 63 of four each which shifts the mean value of LI norm are formed, and L I norm to four templates 
which adjoined vertically and horizontally is calculated by turns. 

[005 1 ] Drawing 10 shows the flow of the pixel of the 3rd example of this invention. The opening of 3 cycle 
produces this configuration about a 1 -pixel transfer in order to use the pixel within a searched block for count of 
4 times LI norm. Therefore, in this example, it adds to the ability of a pixel with the scan of the following seek 
area-ed to be transmitted using this empty cycle like the 2nd above-mentioned example. By shifting time 
amount and transmitting two pixels with the scan of the seek area-ed transmitted to juxtaposition in the 2nd 
above-mentioned example The selector 29 for choosing a pixel becomes unnecessary, and further, ** becomes 
good as the memory 65 holding the pixel in a front frame also has one output port (P5). 
[0052] In addition, the horizontal arrow head in drawing 10 means transmitting the pixel latched to the register 
47 to a register 48 like drawing 7 . Moreover, it means that the mean value of LI norm is transmitted and the 
arrow head of the direction of the diagonal below goes. 

[0053] (The 4th example) Drawing 1 1 shows the configuration of the computing element FPE 66 of the 4th 
example of this invention. Drawing 12 shows drawing for explaining the arithmetic unit of the 4th example of 
this invention. 



[0054] The computing element FPE 66 shown in drawing 1 1 is the same as that of the 3rd above-mentioned 
example about distribution of the pixel which scanned the seek area and was read from memory 65, and the 
transfer between registers 47 and 48. On the other hand, after the pixel in a template is inputted into a register 
67 from Input Bin and shifts registers 68, 69, and 70, it is transmitted to the following computing element FPE 
66. here - difference ~ the difference of the signal with which the selector 49 chose the absolute value 
computing element 34, and the signal of a register 67 - an absolute value is computed and it transmits to a 
register 35. The mean value of LI norm to four templates which registers 71, 72, 73, and 74 adjoined vertically 
and horizontally is held, and an adder 44 calculates LI norm to four templates by turns. 

[0055] This example is structure which the pixel in a template shifts between FPE66, and accumulates the mean 
value of LI norm within each FRE66 like the 3rd above-mentioned example like [ although four LI norms are 
calculated by multiplexing them in time to the same searched block ] PE used in the 1st of the conventional 
technique - the 3rd example. 

[0056] In addition, although only the case where 4x4 parallel operation was performed to the template of 4 pixel 
x4 line was explained in the above-mentioned example since it was easy, this invention is applicable also to the 
case where mxn parallel operation is performed, to the template of m pixel xn line. 
[0057] 

[Effect of the Invention] As mentioned above, according to this invention, the feedback for accumulation 
becomes unnecessary in the computing element of each of LI norm calculating, moreover, the pass to a 
minimum value detector - final — the difference of a mxn individual — it is effective in the structure of the 
computing element which calculates LI norm becoming simple that what is necessary is to prepare only in the 
computing element with which an absolute value is obtained. Furthermore, also when the searched block count 
calculated when scanning the pixel within a searched block once is not the integral multiple of mxn, the 
effectiveness that turbulence does not arise is in the pipeline between LI norm calculating computing elements. 
[0058] Furthermore, by calculating LI norm to the template which adjoined vertically and horizontally by 
multiplexing it in time, it is vacant on the pass which transmits the pixel in an oxygen-ed field, and a cycle 
arises. It says [ it ] that count of LI norm to the next scan can be begun and is effective, without waiting for ** 
to which the last computing element ends count of LI norm to that scan, after it can transmit a pixel with the 
scan of the following seek area-ed using this empty cycle and the first computing element ends count of L I 
norm to one scan. 

[0059] Furthermore, by shifting time amount and transmitting two pixels in the searched block in one scan, ** 
is good as the memory which holds the pixel in a front frame by the pass which distributes a pixel becoming 
simple also has 1 output port. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the principle block diagram of this invention. 

[Drawing 2] It is the block diagram of the computing element of the 1 st example of this invention. 
[Drawing 3] It is drawing for explaining the arithmetic unit of the 1st example of this invention. 
[Drawing 4] It is drawing showing the flow of the pixel of the 1 st example of this invention. 
[Drawing 5] It is the block diagram of the computing element of the 2nd example of this invention. 
[Drawing 6] It is drawing for explaining the arithmetic unit of the 2nd example of this invention. 
[Drawing 7] It is drawing showing the flow of the pixel of the 2nd example of this invention. 
[Drawing 8] It is the block diagram of the computing element of the 3rd example of this invention. 
[Drawing 9] It is drawing for explaining the arithmetic unit of the 3rd example of this invention. 
[Drawing 10] It is drawing showing the flow of the pixel of the 3rd example of this invention. 
[Drawing 11] It is the block diagram of the computing element of the 4th example of this invention. 
[Drawing 12] It is drawing for explaining the arithmetic unit of the 4th example of this invention. 
[Drawing 13] It is drawing showing a block and template of the searched pixel set as the object of a motion 
compensation operation. 

[Drawing 14] It is drawing showing the lap during a searched pixel block. 

[Drawing 15] It is drawing showing the lap of the seek area to the adjoining template. 

[Drawing 16] It is drawing for explaining the equipment of the 1 st example of the conventional technique. 

[Drawing 17] It is the block diagram of the computing element used in the 1st of the conventional technique - 

the 3rd example. 

[Drawing 18] It is drawing showing the flow of the pixel in the 1st example of the conventional technique. 
[Drawing 19] It is drawing for explaining the equipment of the 2nd example of the conventional technique. 
[Drawing 20] It is drawing showing the flow of the pixel in the 2nd example of the conventional technique. 
[Drawing 21] It is drawing for explaining the equipment of the 3rd example of the conventional technique. 
[Drawing 22] It is drawing showing the flow of the pixel in the 3rd example of the conventional technique. 
[Description of Notations] 
1,8,17,18,19, 40, 64 Template 
2 Seven Before frame 

3, 4, 5, 6, 10, 11, 12, 13, 14, 15, 16, 24, 25, 26, 27, 32, 33, 34 Searched pixel block 
9, 20, 21, 22 Seek area 

23 Memory with 2 Output Ports Holding Pixel in Front Frame 

28 Computing Element Used in the 1st of the Conventional Technique - 3rd Example 

29, 35,49, 50 Selector 

30 Memory with 1 Output Port Holding Template 

3 1 Minimum Value Detector 
32,33,35,27,42,43,45,47,48,51,52,53 
54,56,57,58,59,60,61,62,63,67,68,69 
70, 71,72,73, 74 Register 

34 Difference - Absolute Value Computing Element 
36, 44 adders 

38 Rye State Buffer 

39 Memory with 2 Output Ports Holding Template 



41 Computing Element Used in the 1st Example of this Invention 
46 Computing Element Used in the 2nd Example of this Invention 
55 Computing Element Used in the 3rd Example of this Invention 

65 Memory with 1 Output Port Holding Pixel in Front Frame 

66 Computing Element Used in the 4th Example of this Invention 
100 Searched Block 

110 Template 

1 20 Pixel Selection Means 

121 Memory 

1 22 1 st Scanning Means 

1 23 2nd Scanning Means 

124 Selection Means 

1 30 Computing Element 

1 3 1 Pixel Maintenance Means 

1 32 Operation Means 
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CLAIMS 
[Claim(s)] 

[Claim 1 ] The template which is the pixel block of m pixel xn line in the present frame, and the horizontal in a 
seek area Or among all pixel blocks (searched pixel block group) of the m pixel xn line which shifted 1 pixel at 
a time perpendicularly the difference of the pixel to which it corresponds within a pixel block it is the 
absolute value sum LI norm In the motion compensation arithmetic unit containing the computing element 
which calculates L2 norm which is the sum of squares or difference - The inside of a fields (a right end field is 
m-1 pixel xb line) which divide the seek area of pixel (am-1) xb line in a front frame into the field of m pixel xb 
line, and are obtained from the memory holding the pixel in a front frame, and this memory, If it reads 1 pixel at 
a time and m pixels is read from the pixel at the left end of Rhine of the top of a left end field At the same time 
it continues them until it starts and reads m-1 pixel of things for which it reads 1 pixel at a time from the next 
field It starts moving to the bottom of one line and reading 1 pixel at a time from a left end pixel also in a left 
end field. Read m pixels, namely, it sets reading 2 pixels to coincidence on the 1st scan after the 1st scanning 
termination continuously until it finishes reading the mxb pixel in a left end field, and x(m-l) b pixel in the next 
field. The scanning means which repeats a total of a-1 scan until it performs the 2nd scan same as a start point 
for the pixel at the left end of Rhine of the top of the field which read xb pixel and scans the whole inside of a 
seek area, (m-1) The inside of 2 pixels read from this memory while this scanning means is performed, A pixel 
distribution means to have a selection means to choose the pixel within the searched block corresponding to the 
pixel in the template assigned to this each computing element, and to send out to this computing element, A 
pixel maintenance means to hold the pixel in this template assigned for this every computing element, the 
difference of the pixel in this template currently held for this pixel maintenance means, and the pixel distributed 
by this pixel distribution means - an absolute value or difference - square - the motion compensation 
arithmetic unit characterized by having the computing element of a mxn individual including an operation 
means to add the mean value of LI norm sent from a front computing element, or L2 norm, and to transmit an 
aggregate value to the following computing element after calculating a value. 

[Claim 2] between the pixels which chose by turns the pixel in the template which adjoined vertically and 
horizontally including said pixel distribution means, and were distributed by said pixel distribution means ~ 
difference an absolute value In the motion compensation arithmetic unit which has a time multiplex means to 
obtain LI norm between the template which calculated the value and adjoined these four directions, and a 
searched block, or L2 norm or difference - square - the count which multiplexed the pixel within a searched 
block difference an absolute value or difference - square - with the 1 st register transfer means which 
distributes the pixel of the searched blocks used for the next count with said pixel distribution means, and is 
sent to the register of the reserve in each computing element, while using it for count of a value difference an 
absolute value and difference -- square the timing used for count of a value - actually ~ difference - an 
absolute value or difference - square — the motion compensation arithmetic circuit characterized by having the 
2nd register transfer means moved to the register used for count of a value. 
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